
public class Fib {
	static int count = 0;

	public static int fibo_native(int N){
		if(N < 2)
			return N;
		count++;
		//System.out.print(" " + N);
		return fibo_native(N - 2) + fibo_native(N - 1);
	}
	public static void main(String[] args) {
		long start = System.nanoTime();
		System.out.println(fibo_native(1));
		System.out.println(count);
		long estTime = System.nanoTime() - start;
		System.out.println(estTime);
		
		  

	}

}
